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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims* 



Haim 1 (currently amended): An improved index for data that represent geographic features, 

aerein said index has a structure that includes two spatial dimensions whereby said data 
indexed by said structure are searchable spatially using said two spatial dimensions, the 
improvement comprising: 

additional dimension included in said structure of said index, whereby a non-spatial 
property erf the geographic features represented by the data is searchable using said additional 
dimension. 

Claim 2 (curreikly amended): An improved index for data that represent geographic features, 
wherein said indet has a structure that includes two spatial dimensions whereby said data 
indexed by said strdcture are searchable spatially using said two spatial dimensions, the 
improvement comprising: 

an additional dimension included in said structure of said index, whereby a non-spatial 
property of the data that represent the geographic features is searchable using said additional 
dimension. 

Claim 3 (original); The invention of Claim 1 or 2 wherein said structure is a ife-d-tree index 
structure comprising a root node, imemiediate nodes and leaf nodes, wherein each node is 
part of a parent-child relationship wherein each parent node includes control information from 
which one of at least two child nodes associated with the parent node are distinguishable 
based on a search key. 

Claim 4 (original): The invention of Claim ^or 2 wherein said improved index is 
homogeneous. 

Claim 5 (original): The invention of Claim 1 or 2\vherein said improved index is 
non-homogeneous. 
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C\aiiii 6 (original): The invention of Claim 1 or 2 wherein said geographic features are roads. 



Claim 7 (currently amended): The invention of Claim 1 wherein said non-spatial property is a 
rank ofahe geographic features represented by the indexed data. 

Claim 8 (mginal): The invention of Claim 7 wherein said rank includes both integers and 
fractional values. 

Claim 9 (curreAtly amended): The invention of Claim 2 wherein said non-spatial property is a 
granularity of theyindexed data. 

Claim 10 (currently miended): The invention of Claim 2 wherein said non-$patial property is 
a viewing altitude assopated with the indexed data. 

Claim 1 1 (currently amended): The invention of Claim 2 wherein said non-spatial property is 
a scale associated with theVndexed data. 

Claim 12 (currently amendedjc The invention of Claim 2 wherein said non-spatial property is 
an expiration date associated with the indexed data. 

Claim 13 (currently amended): The invention of Claim 2 wherein said non-spatial property is 
a creation date associated with the indexed data. 



Clarni 14 (new): An improved index for data, wherein said index has a structure that includes 
two oimensions whereby said data indexed by said structure are searchable using said two 
^^Q/" dimensiWis, the improvement comprising: 

anVdditional dimension included in said structure of said index, whereby a granularity 
of the indexed data is searchable using said additional dimension. 
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